Трећи обилазак
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Постоје три уобичајена редоследа обилажења чворова бинарног стабла:
- КЛД (префиксни) - најпре корен, па лево подстабло, па десно подстабло
- ЛКД (инфиксни) - најпре лево подстабло, па корен, па десно подстабло
- ЛДК (постфиксни) - најпре лево подстабло, па десно подстабло, па корен
У сваком од обилазака се подразумева да се редослед обиласка подстабла наслеђује, тј. да се користи исто правило као за цело стабло.
Нека је сваки чвор стабла означен различитим малим словом енглеског алфабета. На тај начин се сваким од поменутих обилазака добија по једна ниска.
Напиши прогам који учитава ниске које одговарају обиласцима КЛД и ЛКД, а исписује ниску која одговара обиласку ЛДК.
Улаз
Са стандардног улаза се учитавају две ниске, свака у посебном реду. Ниске одговарају обиласцима КЛД и ЛКД, а састоје се од различитих малих слова енглеског алфабета (и немају више од по 26 слова).
Излаз
На стандардни излаз исписати ниску која одговара обиласку ЛДК.
Пример
Улаз
abecfg beafcg
Излаз
ebfgca
Објашњење
Стабло је приказано на слици.
Морате бити улоговани како бисте послали задатак на евалуацију.